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APPARATUS AND METHOD FOR RESPONDING 
TO DATA RETENTION LOSS IN A NON-VOLATILE 
MEMORY UNIT USING ERROR CHECKING 
AND CORRECTION TECHNIQUES 



Robert M. Crosby 



1. Field of the Invention 

This invention relates generally to the data processing systems and, more 
particularly, to error checking and correction techniques used in connection with a non- 
volatile memory unit such as a flash memory unit. 
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2. Background of the Invention 

Referring to Fig. 1, a block diagram of a data processing system 10 that includes 
error checking and correction capability according to the prior art is shown. The data 
5 processing system 10 includes a central processing unit 1 1 and a memory unit 12. The 
central processing unit 1 1 exchanges signals with apparatus not shown, but which, for 
example, can include peripheral devices, keyboard signals, etc. The central processing 
unit 1 1 applies address signals to the main memory 121 and to the error checking and 
correction memory 122. The central processing unit 1 1 also applies data signals to the 

10 main memory 121 and the error checking and correction memory 122. The main 

memory 121, during a read operation, applies signals to a check bit calculation unit 123. 
The check bit calculation unit 123 and the error checking and correction memory 122 
apply signals to the syndrome calculation unit 124. The syndrome calculation unit 124 
applies data signals and the syndrome unit 124 applies syndrome signals to the bit 

1 5 correction unit 1 25 . 

The operation of the data processing system 10 can be understood as follows. 
The central processing unit 1 1, in a write operation of a signal group, generates the error 
checking and correction signals associated with the signal group to be stored in the main 

20 memory 121. The signal group is then stored in the main memory 121 and the error 
checking and correction signals are stored in the error checking and correction memory 
122 at the same address. In a read operation, the addressed signal group in the main 
memory 121 is applied to the check bit calculator 123 while the associated (i.e., at the 
same address) error checking and correction signals in the error checking and correction 

25 memory 122 are transferred to the syndrome calculation unit 124. The check bit 
calculation unit 123 provides error checking and correction signals to the syndrome 
calculation unit 124. Based on a comparison of the signals from the check bit calculation 
unit 123 and the error checking and correction signals from the error correction code 
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memory, the syndrome calculation unit 124 provides a group of syndrome signals that 
identifies the correctable bit position in the data signal group. The group of syndrome 
signals is applied to the bit correction unit 125. In the bit correction unit, the data signal 
group from the main memory 121 is corrected and transferred to the central processing 
unit 11. 

While the foregoing operation has proven successful for correcting data signal 
groups stored in a non- volatile memory, one problem is that this error will need to be 
corrected for every read operation. However, when an error in a different position in the 
data signal group is identified, the single bit error correcting procedures will not be 
adequate and the data processing unit forced to respond to an uncorrectable error. 

A need has therefore been felt for apparatus and associated method for using an 
error checking and correction algorithm for correcting a bit in a data signal group. It 
would be another feature of the apparatus and associated method to identify a failing bit 
as a cause of an error in the data signal group. It would be yet another feature of the 
apparatus and associated method to restore the charge on the failing bit in the main 
memory or error checking and correction memory. 
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Summary of the Invention 

The aforementioned and other features are accomplished, according to the present 
invention, by providing the main memory with error checking and correction apparatus 

5 and with apparatus identifying a signal group error, detected by the error checking and 
correction apparatus, as a the result of a failing bit position in the main memory or the 
error checking and correction memory. A failing bit position occurs in a non- volatile 
main memory implemented, for example, in flash technology when charge leakage 
changes the state of original or default state of the bit location. When a correctable data 

10 signal group error is identified in a read operation, the error is corrected and the data 
signal group is forwarded to the central processing unit. In addition, the address and the 
location of the location of the error are stored. An interrupt flag is available to the central 
processing unit. When the central processing unit can be interrupted, the central 
processing unit restores the location in the main memory where the error originated based 

15 on the stored address and location. The error correcting apparatus will thereafter not be 
burdened with correcting errors in the same bit location. Additionally, it is sometimes 
desirable to leave unprogrammed locations in the memory where tables can be updated 
without erasing the location contents. When the existing table is to e updated, the old 
information is programmed to be all logic "0"s. The corresponding correction bits are 

20 programmed to be all logic "0"s. The new table with its new correction bits is then 
programmed into new, usually successive locations that were previously all logic "l"s 
(all erased bits). To facilitate this requirement, additional circuitry is added to suppress 
optionally error corrections when the data and the correction bits are all in the logic "l"s 
or logic "0"s state. 

25 

Other features and advantages of the present invention will be more clearly 
understood upon reading of the following description and the accompanying drawings 
and claims. 



Page 4 



TI-34618 



08/12/2003 



Brief Description of the Drawings 

Figure 1 is a block of a central processing unit and a main memory unit having 
error checking and correction capability according to the prior art. 

5 

Figure 2 is a block diagram of a central processing unit having error checking and 
correction capability as well as failing bit identification and restoration apparatus 
according to the present invention. 

10 Figure 3 is flow chart illustrating the response to an error detected during a read 

operation according to the present invention. 

Description of the Preferred Embodiment 

15 1 . Detailed Description of the Drawings 

Fig. 1 has been described with respect to the related art. 

Referring next to Fig. 2, a block diagram of data processing system 20 according 
20 to the present invention is illustrated. The central processing unit 1 1 , the main memory 
unit 121, the error checking and correction memory 122, and the syndrome calculation 
unit 124 perform essentially the same functions as described in Fig. 1. The bit correction 
unit 225 has an additional function as compared to the bit correction unit 125 of Fig. 1. 
In particular, when the bit location that is failing displays a logic "1" as compared to a 
25 correct logic "0", an interrupt request flag indicative of a failing zero bit position is 

generated. The present invention has three control signals that are illustrated by the erase 
condition valid 221, the correctable error interrupt enable 223, and the interrupt on zero 
fail only. These control signals are applied to the interrupt flag request unit 226. Based 
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on these signals, the correction pattern latch unit 227 and the address latch 228 will store 
appropriate signal groups until the central processing unit 1 1 responds to a signal from 
the interrupt request flag unit 226. When the signal from the interrupt request unit 226 is 
serviced, the contents of the correction pattern latch 227 and the address latch 228 are 
5 forwarded to the central processing unit 1 1 . 

The erase condition valid signal 221 provides that when a group memory of 
locations have had no data stored therein, the storage locations are in the erase condition 
and are indicative of logic "l"s, then no correction is done. Normally, the erased 
10 condition would generate a non-correctable error. Setting the erase condition valid flag 
allows this error to be ignored. 

The interrupt on zero fail only signal provides that an interrupt request flag will be 
set when, in the normal correction of signal groups, the correction is to change a logic "1" 
to a logic "0". The correction is consistent with a charge loss in a bit location. The 
correction of a logic "0" to a logic "1" is not consistent with a charge loss in a bit location 
in the present example. When a correctable error meeting the foregoing requirements is 
identified, then a signal from the bit correction unit 225 is applied to the interrupt request 
flag unit. The results of the syndrome calculation unit 124 are latched in the correction 
pattern latch unit 227 until the central processing unit can service the interrupt. 

The correctable error interrupt enable signal allows correctable errors optionally 
to generate an interrupt request. When the error is not correctable, then the central 
processing unit 1 1 is notified of a non-correctable error and the currently executing 
process is aborted. 

Referring to Fig. 3, a process for responding to a detected error according to the 
present invention is shown. In step 31, the central processing unit is executing 
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instructions of a program. In step 32, a read operation for retrieval of signal groups from 
the memory unit is instituted. A determination is made by the error checking and 
correction apparatus whether the retrieved signal group has an error, in step 33. When no 
error is detected in step 34, the procedure returns to step 31. When an error is detected I 
5 step 33, then a determination is made whether the detected error (or errors) is correctable. 
When the detected error is not correctable in step 34, then the operation of the processing 
unit or at least that program is aborted. When in step 34 the detected error is correctable, 
then the syndrome bits are calculated in step 35. In step 36, a determination is made 
whether the error is consistent with a failing bit in the main memory. When the detected 

10 failing bit is not consistent with a failing bit location in the main memory, then the 

erroneous bit is corrected in step 37 and the process returned to step 31 for execution of 
the program. When, in step 36, the detected error is consistent with a failing bit location, 
then the address of the signal group in which the error was detected and the correction 
pattern are stored in step 38. In step 39, an interrupt flag is set. The procedure then 

15 corrects the error and returns to step 31. In step 40, the interrupt flag is serviced by the 
central processing unit. The charge on the failing bit location is restored and the process 
returns to step 31. 

2. Operation of the Preferred Embodiment 

20 

The operation of the present invention can be understood as follows. The 
invention relies on the fact that certain non- volatile memories, such as flash memory 
units or EEPROM (electrically erasable programmable read only memory) units, have a 
first state, i.e., a logic "0" state determined by a stored charge. When the stored charge 
25 decays a sufficient amount, then the bit location will be read as logic "1". The error 
checking and correction apparatus will determine the presence of an error state. In the 
example given above, the data signal groups stored in main memory is 64 bits. The 
check bit signal groups stored in the error checking and correction memory unit are 8 bits 
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in lengths. The syndrome bits would therefore be 72 bits in length. Such an error 
checking and correction technique can identify a single correctable error or can identify 
two errors that cannot be corrected. As will be clear to those skilled in the art, more 
elaborate error checking and correction schemes are available and can be used 
5 advantageously with the present invention. When the error checking and correction unit 
determines that a bit signal that should be a logic "0" is a logic "1", this error can be 
caused by a decay of the charge at the memory location. The response of the present 
invention, upon detection of an error that could be the result of decay of charge from a bit 
location, is to restore the charge at the bit location. The restoration of charge is the result 

10 of setting an interrupt flag. In addition, the address and the correction pattern are stored 
of the signal group having the error are stored. When the central processing unit 
responds to the interrupt flag, the address and correction pattern are transferred to the 
central processing unit. The central processing unit can restore the charge of the failing 
bit location or can restore either the signal group locations in the main memory or in the 

15 error checking and correcting memory unit depending on the position of the correctable 
error. 

While the invention has been described with respect to the embodiments set forth 
above, the invention is not necessarily limited to these embodiments. Accordingly, other 
20 embodiment variations, and improvements not described herein, are not necessarily 

excluded from the scope of the invention, the scope of the invention being defined by the 
following claims. 
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